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(54) AUTHENTICATION METHOD BY UPDATED KEY 

(5 7) Abstract: 

PROBLEM TO BE SOLVED: To obtain an efficient 
authentication execution method that uses an 
authentication call sent to a terminal so as to supply 
information about the authentication, and to calculate an 

encryption key to the terminal. 

SOLUTION: A visiting authentication center obtains a 
random number RT, an authentication key KA, and an 
encryption key KG from a host authentication center. 
The visiting authentication center transmits a random 
number RT to a transmitter to update an authentication ** 
key and an encryption key of the terminal and calls the 
terminal as a part of an authentication process. The * 
terminal calculates the authentication key KA and the 
encryption key KC by using the RT and replies the call 
from the visiting authentication center. In addition, a 
reply of a visiting network to the authentication call of 
the terminal to the network is checked by using the 
authentication key. 
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J; - i: t -C HZO^ -fl t V ^ I, mzcOBff- 

mm.2 ] mm. i tis«co:^tiov^T. 

\ if *il 3 ] if *iM 1 (ciE«io:^i£(c I . m-c^ 

m-commti\ xtitix^-mco^j^-tcKtm- 
i]t Lxw.-<n^~ut^:m^^hm-(r)^mm.<r>')'-^j: 

<bh ^-fi^^X'h 0 . ^-m-^tK All b LX 

w.-(nm'yti:< b i,mr.<Dmi5XV^-x:^b tx 

b h-mxh-ox. i!'-=sr< b hm-commbm-co 
mmb i:^i.^^mif}^^com^^iE-t^^^-/ 

rt. 

m-cr)j£i^mfj^^m$h.fzm-cofmmbmL\^z b ^ 
mm- h7.y-vrbt-t^ti:h wm^m . 
mm.1 ] mm.b{z%m<n-jsmzh\^x . %z^n 
^-mmMmnbmmh z. t mmttinm. 
mmns ] mmneiztmcoum^zm^x . m-n 
mmwLiiki^w,-<Dmmm\m-x'hh:i t ^m, 
b-mrm. 

imm9 ] mm6izim<^imizm^x. m-<D 
mm-<:o3-^bmz.<Dmim-xh tzb s t 

ummi 0 ] imme^zimiDiimizm^x. mz. 

A*t LTmzsOJE§flcOii'-^< t hm~com^b^~ 

x^b Lxm^(D^~m.b im\^hm^m^mL(r>]& 



^coiJ'^^< b {,-mx'hhzb i'm.b-th-ffA. 
[ffsjsii] tm-fi'mztiux . 

w,-cnm.^mt-f hx^-yrb-. 

xti b Lxw.-(^M<^yy^j: <bm- 
cr)W>-^bix~x^bLxm-m-mbim\^hm-^) 
v%nmwyj'-ti:< b h n^^com^xh d . s-^o^-fi 
*\ xtib Lxm-(r)im!P-^^< bhm~(^M^-b^- 
xijb Lxmz.cD^-mb &fflv>i,mztDBg#iiaoai 

Jjco^>^j:< b i>mX'h^X. ^-^< b fcm-soJtS^ffl 

^^timHm-ti^T-^rbi-i^^j:i^mim. 
mm 1 2 ] mm 1 1 tiEa^^rffitfev ^x . m 
-m^mmiixifmz.mmmim-x-hi.z t i 
mibi-t:m. 

mm 1 3 ] ii^js 1 1 izEmcoijmi,zi5\ ^x . m 
-com^bm-com^m-xh izb mmbtii^ 

mm 1 4 ] ifsii 1 1 (^lEiK^o^stcfcuT , IE 

^-'4< b i>-m^b^-x-^b Lxm^m-mb 
bmwib-tmm. 

mm 1 5 ] mm 1 4 izMmcomi^zm ^x . m 

||-cOj£§fit*\ A^ t Ltm-iOfii^^-'^r <bm- 
combm-mmMi7yJ'~-^j:< b hm-coB-^b^-X 

^b \,xm-m~^b m\^h%-(m^mk<n'yti: 

< bhlii:f]m^X'h *) . m-<^^-mtiK X:hb LX 

m-m<^'j'-^j:< bhmr.<^mb^-x:h b Lxm^ 
(o^~mb m^^^mzMnmm(Oiiiijc^'j'-^£< b *>- 
mxh-ox. 'j'-^x<bi,m-<^mmbm-comm 
b imiim-t^ XT "/ y'bt^^^xmmi: 

m.:. 

I mm 1 7 ] mmn 1 6 izimm~mz ax^x.m 
-m^mmioi:u'm^m^mmm-x%i.i t & 
•^mbt^iim, 

mm. 1 8 ] imm 1 6 (ciaa^o^ffitcfcuT . s 
-cDimm-comb m-c7)mw-x$, i>zbm 

Wibtl:tfm. 

mm 1 9 ] m^m 1 6 tiESsi^^r&tijv . m 

x-)]b Lxm~<r)mmn'yt£< b h-u'^b^-x-f] 
b Lxm^<r)i^-mb m\^tm^<^mmm.<r)\^:h<r) 
'y-ts:< b {.-m^x-hhzb ^:wmb^h:^m. 
{ mm. 2 0 ] if 1 9 [zimff}:^m{z av^x.m 
-a)m-^m^iitzm~com.bmu^z. b ^mmhx 

T'yr^^^h:ib^mmb-fh:Hm, 
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[0001] 

[0002] 

[«*«s«] Hiii. mif 1 ot. iixtr^ii^^ 

■fe;H 2t. -fe/n 2rt^^^5l>^:^^'-<;l/14i:&^^t■C 
0 ;HiJ?M. fSIE^ 5 o ^ ;n 4 

v^'j, h-y-r i > rmm^^ y h v-^x-mi 

;kcO*-AJ^'y b V-iS'cOigiE-try^ 1 6 1 <50afi*ii£^ 

^y^^-yht7-i?rtt*|,„ ^r^^'-^;H4^0f^ 
tEt^i^^^'-f;^^0*-i^^->y h V-i?<?)fIliE-fey^ l 6 

t&zy-^ 1 8ii, ^AW/H 4i?)l:iSS^tl.v-,/-^J; 

•fey^'istii S4 lfi^:^-y by-^'2 0<7)J:3^:^ 

-y hy-^±t'*-Aisa-fey:i' 1 6 tmm^^. <x 

^-AfStE-fey^' 1 6(i. ^^>'-<;H 4<50Sllixy 
h U ^ Afiav i/X 2 2 1 T -fex-r § o 

7f^-Af4MV;^";?.^'2 2{i, ^A->f;i.<7)fl|g#-^tU'5 

tzi^o ^j:mmz i:nXmMi>L<\i^JU 1 

-eap S/X ^ 2 4 ;{)^ cO'lf ^Sii . t ^ IV 1 4 We 
3lSixSffi#^Sitfe^ 1 0 i<z\%^-fh i i: tffiffl^ix 
^vNM;H4{iJtB^tgt^:0. 

[0 0 0 3]|12{±. GSM*i|:t-y hV-^'T'ffifflS 

tiUMJMmX'ht, itfOJi^. ^JU}Vbt^-MlL 

i: , b" - ^ >- ^' fglE-t: > ^ {±4^- AfSiE-tr y ^ a y 
^^'bL. STRAND. SRES. BiVKc^gK 



-i. , *-i>,igtE-b y^ fi^ )V t mmth 4^-A{iM 
U'>?X^:^;^^>t7)«K i ^ffifflL, -(ISRES, Jilt/fi 
KcSrl&-r.g>„ ffiSRESti, A:tli: LT5y^'"A-^>' 
^^'RAND, ti^-o^ ^-A^JtLTttKi ttiD. A 

^riicT\ Bf^Jf-Kcii. A^JtLTRAND, :^;^':), 
^-A^lt LTfiK i ttJ; Bf^raaAS^fflv^-C 

=j~m.v'jX'S'{zm.'m^tih. mz. ^'jy-^ynt 

m.^ym^j<.>{Mz=yy^M.i-yj^RAi^Y)iBm- 

-sittio. "tiUMzmtin-h. ^^w/wi. 4^ 

-AfgiE-t y^t^i o Tff*)fL/cfm:^r5£t |Bi:^ST'S 

RES. *3j:t>'Kc^tmi-|.„ /*:t:^ys-f;m, ttS 

RESSrb^'^^' y^-fgliE-by^'tejMt. -f-iT-b-i^' 
T ^ > y'WM^ >9!.i^r^^)Vk^ Sft^O S R E S t 
-Aflti-b y^J'/j^^.gff CO S RE S t ^mtfh , Zh 
^jCOfl*^-? -y 1- ^ y H ;t.i?JbVf- ^ y ^y 
h7-:?'^t?jr;'-b;</i^i^T5Ih^|>, tA'^7t.t, bV 

A^tLTBf-^^tSix-g.^'y-tr-i/'t. «K 

5. fcJ:l>'A8{±i^S*fT-Cj:<a^>iiTfcO. GSM 
W^l,zi:^im-^iiX\^l. GSM>';<,f At^fcviiT. 
*-AiSiiE-fey:?>:iOjlfiSr#tj'^<?)igiE7°n-fe::^{i. 

[0 0 04] ia3ai3j;t/'El3b(i, I S4 1 rjyr^ 

^ryh^-yhy-^' tffiffl $ ^ IsliEr o ^xmxh 
So I S4 irjyr^-fryN^-'y am 

PS (r^'>'^'yx^-^.'^'>f;^:^^y^?--b'X) . tdma 

( mm^'Ttm, ). tt<(iCDMA(3 - b-^fij^ 

tc^Se) 7°nbr?;l'Srffll^i.J^>y hy-i?T-fcl.o Zco 

^■{±AKE Y t ly-'PV -y bffl* #^T■■v^l> „ 

^f \A ;V#bVT- y^''^- -y h V-^'^c^T^'-tr^^ y 
XX l-t"'l> t . b'i>'f A yy^- -y Y '7-9%'m-^y9 
{i^-AISfjE-by ^'*^^><?)T-^' ^ y ^'XX h-ri> o ^ 

xMzxmm^iih^-i^^thzb^zx D^-M«T 

4:10f>6i5IISS^x. i^c. t^-J^m.\y'Jx^{z%-^^ 
tifzAKRYWii. \i=J9-ilLW.V'JX9^<r)\^T- 
9^m\i^-tZbl,zmhtit.mM-^fitzmt. SSD 

A (*ffli/-i7U"y br-^'A) fItSSDB (*ffly 
-^l-'ybT-^B) m-hh. Zflt,C^M\i. A^t 
LT^y^^A-^^yA'Rs ^-A^Jfc LTflAKEY 
CAVEr/t':JUXAS:l8ff-rSittJ;0 



!(4) 000-269959 (P2000-269959A) 



^^tiXio^. I S4 lx^y^--Ftp3s6$ixTU 

t^-Mm^ysimRs^ ssda, tsit/ss 

D B ^ , h' Vf- -^ y^^'^- y f y-i^cot'i/^'-eg^ix' 
x^tlSiMt-So iti^difx. h'Vf-^y^'^-y by 

)iTiim^tit L t tirsftffly-^' -7 hx-^ ( s 

SDAfciySSDB) 

T-SSDAiSit^SSDB^fhS-tS, ^^IT'tJU )V 
t\L=J9 ~im V 9 cr>mM^ SSDAttfcit/SS 

[0 0 0 5] 03 b {J. ^A--</l/i:h'i^':?-eBlx£/X 

^'(i, 5 >^'■■A-^ >v>R N 2: ^ A'^ /i [zMtth ^ b (c 

h- >>T ^ y nm^ y 9 <m)5\mA u t h r ^n-^t- 

AUTHRJi. A^JtLT^y^A-^y^N'RNt. 

XAfioai^it^Lv^ i*:t^^AM;W±lfS:§#i^^«AU 

THE R^h'i^T ^ ymm-^yis^izmmi-i. ^'Jt 

^ yf^mm-^y^ii^cr,AVTHERcr,tmmt. 

/igfiE^ry ^£7)W^ii, Bf^df-K c commm^, 

fiKcfi, A^ttTflRNh, ^-A^tLTfflSS 
D B t £ ffl U S C A V E r /l- U X A (JO tli:^] t ^ t \ 

i^XTAfcJ;ls"TDMAi^XTA*ifg£§fL§„ I S4 

1 tMLT . fi>T ^ y^igfl-try^ fc *-Aisf[E-by 

[0 0 0 6] ±a!0:&i£{±, ^)<^-ilVts^^-y\-V-'^{Z 

r>\\X\m\:.X\-^t£\-^, I14{±. bVT^f y^^^^-y 
-^'fc^A'-^^l'P^^fflStgiiESr^tgtl-r^ I S4 IX^ 

^' iOMi^^^'fi S S D Ai3 j; S S D B ?rSK o it '^<J> 
;t-y b V-^'ti? y3''A^yy^'RN^^EJM■rS i 1 1 i 



tiOJfJS^L, A:f]t LTttRNfeit/RMt, ^-A 

^ttTfflSSDAt^fflVV Bf^M»Flcoa]^&t# 
RNtih-yf-f y^"^--y hV-^' t J; 19 
fEiM?fL/-^tttMT-J)D. RM(i^A-^;Kcj; DItS: 

*i^f i^ix/^ 7 y yy ^ . Bf ^Mac?)ffi^fE}* 
tJD;L, fiRMtt/^#Hf-^-fb7^-A-Cb'-y'-f'f y^" 

^>'y ^'7-^t^Ei5|§^^l.o byr^ y/^-v hv-^' 

^-Ai^tLTfflSSDAKj:'?. FlBf^Mi:^ 
«A:^J t L T R MtfO^NHt^'f[:7 =J- - A t «R N t ^fflV ^ 

^'^-y hy-^'ti. ffiRMC07 5r-AT-^A--^;H Of* 

•91111, ^^S^iii.. b-yf-fy^^lgliE-by^fi. a:;'3 

tLtflRMt. =^f-A^t tTfiSSDAt^fflV^ 

mm.m%m^. ^-fflssDA*3j:t/YiRMt&ffl 

i^T. b'y'T^y^'*vhy-^'>&^^>SIR-3;^v:€t. Bf 
^^Vv^L^v:*^. ^A->f;KiiSiE. ^SfL^r^yh 

b'^-T ^ yi^istE-fey ts? t ^f^A )V(m-y^\t. xtitL 

TttRNioiVRMi;, ^-A^3 1 LTfiS S D B i: & 
m^^X , Bf ^W»F 3 C7)fili]&#|, ^ t (Ci 0 , Bf^^r 

^^mitmm^tiim'^, xtsbLxmit^ti 

^^-y-fe-yt, df-A^i:LTfflKCi:{cj;0, Bf-^ 
r;UrfyXAF4 ;>< ■y-b-y'^W-ftSixl.o 

Bf^MifFl. F2. fcJ:t/F3(±. A.yyAMift'ife 
§ *\ X(i S H A - 1 ^SO 1 -^CO^nmLTh 0 . MiE 
F4(iDES-C*|,j;-5^Bf^P^mT'S)-5ao ^"-yi^a. 
mm^^. S HA- 1 1 d =5r-:^|6]ttBf^P^i!t 

DESfcv^-:>;tj;o^Bf^Mm(i:1M*Wci3V^T 

[0007] 

3&J«SSDAi3j;t/fflSSDBi:^#-ri>ii: ^^mx 

hh^bipi^. ^(Dimmt.z'at^fix\^h. ss, 
^^M/Pt b'y'T^ y^'lM-fey^Ht:i!'''^c< t 2-fe 
-y h c?)afi*Jjejs 1 5r s o afi^?)ffi— b -y b ictj t 

«i. €ssDAioJ:iA'MssDB£Dtfi:(:fflfflSixl.tf 

[0008] 
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0. yyy2^mRT\ ISH^-flKA, fcj;y'Bf^^- 

mKcmh. \^i>^^ynm^y9\iyyyi^i-y 

«KAt3j:t>'Bf-t^-fflKC^ttgU. t-^. hVx^ 

ynm^yi'<^^mz'iimt. Mt. isiE^-tt 
'fh\ii^TAy'/^^yVV~^(r)^imA-th. 

[0009] 

7^tt<{iii£s*7o. i5i.m^-M.m.v'Jx-^7 

* 7 0 t mm-i> t-~Mm. V =JX 91 2{ZT9^?^t 

aFA(^tii:^l&f#l.ii:tcJ: OiSiE=^-fflKA&tf-^-r 
t:^^^-A:btL-CttKii:^ffll\ Bf^MitFCsOtii 

ItS^^'tT i^ill, t , *-i.iI.fiE-fey^{iffiRT. KA. 

iii.vf¥.c^\zVT ^ y^'mt^y 9\zm.{%-fh 

l>9-{m\y i^X 9 tCflK A „ K C j; y'R t ff.l^-t 

}VW^lQ^zMmh, ^A'^;«*(ib"i;r ^ y^^fS 
IE-fey:? J: D§]iXo^:fflRTSrffll,\ ^-AfSiE-fey^ 
ttT-5^:H-t::^&i:l«I«c^:^ffiT\ ISiE^-ttKAisj; 

t^-Bf^df-ffiKCt^fh^-r^o jj:t;r. 
fgii^-fiKA&fl^v\ fi^T^' y^lgfi-try^coiitE 

BfSKttJtE^^S „ ^A'^/^SSiiA^fc LTfiRTfc 
j;U^'RMi;, df_x*fcL-rtSliE^-€KAt§r 



ttT, RTi3j;t^'RMS0i^:^-r^r<, ttRT&fflV^I. 

; t i^'^^X'hh. Hf^WiS:F 1 fcJ;t>'fflRM(?)ai^](J 

b'>;^>f y^'ilfE-try^'taft^ii-g.o t*^t. rm?^^- 

Bt^|liaF10A*tLTffifflSfi5:;6^o^c*|^^. ^- 

b V- (mmf-m: h^W£\ ^ti-^fi , « r m c7)fE 

m.mhWJ:v^^ ^lRM{i^ys■^7^ffi*^^j; DSfX^n 
/^7y^-i.tt-c-*l.„ y^"igliE^ry^(iA^R 
Tfcj;tA'RM. i3j;tA'=^-A^JflKA tJ;DMS[Fl 

tJtJi-^. ^ AM ;«*(ih'i;T ^ y^^-y hV~9lz 

il^^cffiRM {±. ^A->f;U7 0t:J:l.fi-T-f y7':^-'y 
b 7-^- A.(OgfIWIHttffll ^ ii^fil. . b->>T ^ y ^-^^ 
-ybV-^'Ji, A:f]t LTflRM^. ^-A^]t 
LTfflKAtlrfflV«F2cOtti*&ftff-r^o i^Offi 

.ijtL-rffiRM^, ^-7v^tLtflKAttj; 
DMicF 2i0tii:^i*MitcWiTL, ^ti^(DliiMm^-? 

-y f - t^vT^-^t. A'-f )l^^M± K>'7^ ^ y i!'-^^ -y h V 

-^m-^xtmmti . f^/r ^ y^' 

^ -y b V- ^ tfOM^r^iSl H^iiSM. fSiE^- Sff 5 
-^ft^ ■y-t->>-*iffi,fflS^i|>^#-^, Ai]t LTX .y-fe- 

^ 3 ~jy/}m^^ixisM.mzm^7^iii , t 

lVif\Li/'f<yy^-y \'V-9\ZVi^X9-th'S.%\iZt^ 

-mmMy^^zny^^y^hzh^^-^^xhh. t 

fz. ^^■<4Jl'ifi^'Jr-^y9'^'y hV~9l,zU'JX^^ 
titzttTh^ib^^'*) . KA. KC. isXURTcom- 
ffl^ffiffl-tS -I i: h^mX'hh. Bf-^MSF K F 2 . 

FA, fcJ;VFC(iA>yixj,PIS;T-J)l>*\ i,L<liS 
UA-l<r>Xo^j:im^mm.X'h^o. tfz. MSFS 

D E s i 9 ^M^mmxh 6 5 , A -y ^ ^ s 
HA-ioj;3=a— :S■|^i]e^f^WS:, jiy'DE S(7)j; 

[0010] ^AW;l^!ffi*;!)%-A:T-y h V-^^tJ) 

'Jf^y9'im^y:9xiii.^^< . Ti-^-Mm-^y^tfi'f: 
IE-fey ^'rai^afiiiiiji^^^iiiitTffi^^ii.o 

[Wc^^*»J] 

[HI] ^A'^;!^, b->>"f-^ y^"^-'/ bV-^. 

* - A 7 b 7 - ^ TbI to aft & la^^ L 4> T- j> § „ 

[02] GSM^-.y hy-^'co|g|iE7°n-txE|-r-S)-g>. 
[US a] lS4layr'y^ryhH^'yhV~9<?y^ 
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[03b] I S4 layr5-fTy^^-■/^v-i?^o^ 
[04 ] mmz^zi:^m.m.-m^m^Lfzi:,(nx' 



[01] 



[|1 




SSES = A5kj,{kAN0) 



13 

SRES = A3,^(i»ND) 



MKumOy SSW,SSD==aVE. 



[03b] 
IS41 
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[04] 
B41 
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